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. Abstract. In this investigation of character tables of finite groups we study basic 

(N- sets and associated representation theoretic data for complementary sets of conju- 

P3 . gacy classes. For the symmetric groups we find unexpected properties of characters 

^ ' on restricted sets of conjugacy classes, like beautiful combinatorial determinant 

formulae for submatrices of the character table and Cartan matrices with respect 

■ to basic sets; we observe that similar phenomena occur for the transition matrices 
between power sum symmetric functions to bounded partitions and the /c-Schur 

f-H ' functions defined by Lapointe and Morse. Arithmetic properties of the numbers 

■ occurring in this context are studied via generating functions. 

^' 

1. Introduction 

CN ■ The investigation of character tables in this paper draws its motivation and in- 

^ . spiration from several different sources. 

In the p-modular representation theory of finite groups, there has been interest in 
00 I finding basic sets of characters on p-regular classes. In the more recent investigation 

of generalized blocks for the symmetric groups, also characters on ^-regular classes 
where I is not necessarily prime have been studied; this is closely connected to the 
theory of Hecke algebras at roots of unity. For some results on basic sets for finite 
groups of Lie type see O [IDl [HI [12] , for results on symmetric and alternating groups 
see [21 [71 [HI [15], [la Sec. 6.3]. 
^ . For the symmetric and alternating groups, nice combinatorial formulae have been 

^ \ found for the determinants of their character tables and some submatrices of these 

tables; via suitable basic sets, this was also connected to the determination of for- 



O 

d 



mulae for the determinant of the Cartan matrices (see [H [5], [131 [19]). 

Another motivation came from the theory of /c-Schur functions introduced orig- 
inally by Lapointe, Lascoux and Morse [16]; we are using here the version of the 
/c-Schur functions given by Lapointe and Morse in [T7]. The /c-Schur functions are 
symmetric functions associated to partitions with part sizes bounded by fc, generaliz- 
ing the classical Schur functions. An analogue of the Murnaghan-Nakayama formula 
was recently found by Bandlow, Schilling and Zabrocki pp, which then allowed to 
compute the transition matrices between the power sum symmetric functions and 
the /c-Schur functions explicitly. Indeed, the origin of this paper were observations of 
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the first author on the determinants of these transition matrices; this was based on 
data given in |1], and further tables provided by Anne Schilling. These determinants 
showed a behavior resembling the one found for certain submatrices of character ta- 
bles of the symmetric groups in [H 13 HH]; this is described explicitly in the final 
section of this paper. 

As the character tables of the symmetric groups are also the transition matri- 
ces between the classical Schur functions and power sum symmetric functions, with 
hindsight these analogous phenomena may not seem to be surprising; but one should 
notice that the variant of the Murnaghan-Nakayama rule presented in [1] for com- 
puting the values of the new transition matrices for /c-Schur functions is a rather 
delicate piece of combinatorics. Moreover, while the previous investigation of char- 
acters of Sn on p-regular classes had been motivated by modular representation 
theory, the comparison with /c-Schur functions now led us to consider submatrices 
to bounded partitions which had not been studied before. Surprisingly, we found 
simple combinatorial formulae for the determinants. But even more, as in the case 
of submatrices to ^-regular classes, the restrictions of characters to bounded classes 
give basic sets on these classes, and we then find simple explicit formulae also for 
the determinants of the corresponding Cartan matrices. For the proof of these prop- 
erties, it is crucial to consider also complementary submatrices within the character 
table; indeed, we prove here some more general properties which may be useful also 
in other circumstances (especially Theorem 12.41 and its Corollary 12. 5p . In particular, 
they explain the duality between the previously observed results for the regular and 
singular submatrices in the character table. 

We now give a brief overview on the following sections. In Section |2] we consider 
connections between complementary submatrices in square matrices A for which 
A'^A is diagonal, with special attention to associated basic sets. This is then used 
in Section [3] to investigate special submatrices of the character tables of symmetric 
groups, associated basic sets and corresponding Cartan matrices. Here, the focus is 
on determinantal properties, and the formulae we find involve products of parts or of 
factorials of multiplicities of certain partitions. This motivates to study generating 
functions for the p-powers in such products in Section m In Section \5\ we apply our 
results to restrictions of characters of the symmetric groups to regular and singular 
classes, respectively. Finally, in Section |6] the observations mentioned above on 
submatrices of the transition matrices between power sum symmetric functions to 
/c-bounded partitions and /c-Schur functions are presented, and we apply the results 
of Section [3] to confirm the validity of some of these observations. 

2. Determinants and basic sets for complementary submatrices 

An important tool in this section is the Jacobi Minor Theorem which we restate 
for the reader's convenience (see [H] or [20]). 

Let A = [ttij) be an n X matrix. We choose v rows ii, . . . ,iy and v columns 
ki, . . . ,ky and let be the t;-rowed minor of A corresponding to this choice of rows 
and columns. By M^^'> we denote the complementary minor to My, i.e., the minor to 
the complementary rows i^+i, ■ ■ ■ ,in and columns fc^+i, kn of A. Corresponding 
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to this numbering we have an associated permutation a = ' ' ' which 

maps ij to kj, j = 1, ... , n. 

Now let A' = (Aij) be the n x n-matrix of cofactors Aij for A; this is the transpose 
of the adjoint matrix to A. Let be the w-rowed minor of A' for the same choice 
of rows and columns as for Then the Jacobi Minor Theorem asserts that 

= (sgna) ■ {detAy-^M^"'' . 

We want to apply this in the following situation which includes in particular the 
case of character tables. 

Proposition 2.1. Let A G GL„(C) such that A^A = A, with A = A(zi, . . . , Zn) a 
diagonal matrix. Let y4(„) be avxv suhmatrix of A for a selection ofv rows ii, . . . ,iy 
and V columns ki, . . . in A, A^'"^ the suhmatrix of A to the complementary rows 

iv+i, . . . ,in and columns /Ct,+i, . . . ,kn of A, and = ( ' ' ' ^" ) ■ Set = 



ki . . . kn ) 



]\]=lZky Th 



ij = i r^j 

\v) = isgn a 



det v4r,A = fsgna) ■ detA^^^ . 



detA 

Proof. We have (adj A)* = (dety4)y4 ■ A"'^. Then the t'-rowed minor of this 
matrix (to the fixed choice of rows and columns) is 

M: = (detAr(detA(,))(5(,))-^ 

By the Jacobi Minor Theorem, we have 

= (sgna) ■ (det A)^-^(detA(^')) , 

and hence the assertion follows. □ 

The following is an immediate consequence of Cramer's Rule. 

Lemma 2.2. Let v,Vi, . . . ,Vk G C^, A the matrix with rows Vi, . . . ,Vk, Ai the matrix 
obtained from A by replacing Vi by v, i = 1, . . . ,k. Suppose that det A ^ 0. Then 

V e {vi,..., Vk)z if and only if ' e Z for i = 1, . . . , k. 

det A 

Given vectors vi, . . . ,Vt in C''^ a subfamily fj^, . . . , Vi^ is defined to be a basic set 
for Vi, . . . ,Vt if it is a Z-basis for {vi, . . . , Vt)z- Lemma 12.21 immediately implies a 
determinantal criterion for basic sets. 

Corollary 2.3. Let vi, . . . ,Vt ^ , t > k. Let A be the matrix with rows Vi, . . . ,Vk, 
Aij the matrix obtained from A by replacing Vi by Vj, i = 1, . . . ,k, j = 1, . . . ,t. 

Then vi, . . . ,Vk is a basic set for vi, . . . ,Vt if and only if det A ^ and — 7^ G Z 

det A 

for all i,j. 

When we have a basic set Vi, . . . ,Vk for Vi, . . . ,Vt, the corresponding expansions 
Vi = X]'i=i ^ij'^jy i = ■ ■ ■ ,t, give an integral decomposition matrix D = (dij) i<i<t G 

l<j<fc 
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MtkC^)- Note that the determinant quotients in the Lemma above are just these 
decomposition numbers with respect to our basic set, by Cramer's Rule. 

With this decomposition matrix at hand, we then call C = D^D G Mfc(Z) the 
corresponding Cartan matrix. If we choose a different Z-basis for {vi, . . . , Vt)zi this 
is related to our basic set by a unimodular transition matrix; then the Cartan matrix 
corresponding to this basis is unimodularly equivalent to C. As we will only consider 
invariants such as the determinant or the Smith normal form, we may thus speak of 
the Cartan matrix for (wi, . . . , Vt)i- 

Of course, this is closely related to the usual Cartan matrix in p-modular rep- 
resentation theory, which is obtained from the expansion of ordinary irreducible 
characters on p-regular classes into irreducible Brauer characters. It is a classical 
result that the Brauer characters are a Z-basis for the ordinary characters on regular 
classes, but in general basic sets, i.e. subsets of ordinary characters which would give 
such a basis on regular classes, are not known. 

Theorem 2.4. Let A G GL„(C) with A^A = A, a diagonal matrix. Let and 
A^""^ be complementary submatrices of A, corresponding to a selection of v rows and 
V columns, as in l2l[ and A(^) and A^^) the n X V and n x {n — v) submatrices 
of A where the rows are restricted to the selected v and n — v column positions, 
respectively. Then the rows o/A(t,) are a basic set for the rows o/A(t,) if and only if 
the rows of A^^'^ are a basic set for the rows of A^^\ 

Proof. We want to use the determinantal criterion for basic sets given above. For 
comparing the relevant quotients of determinants, we apply Proposition 12.11 twice. 
We observe that the matrix A does not change when we interchange rows of A. 
Clearly, det 7^ if and only if det A^'^'^ 7^ 0. Let A''^^^ be the matrix obtained 

from A(^jj) by replacing some row z by a row j in the complementary set, and A •J'' 
the corresponding complementary submatrix of A. As the factor is the same for 
both cases, we obtain 

detA;^^ _ det 4) 
detA(„) det/K") ' 
Hence the assertion on the basic sets follows by Corollary 12.31 □ 

Corollary 2.5. With notation as above, assume that {ii,...,in) = (fci,...,fcn) = 
(1,2,..., n) and that the rows o//l(^) and the rows of A^'"^ are basic sets for the rows 
of A(^) and the rows of A^'"\ respectively. Let dij,v + 1 < i < n, 1 < j < f , be the 
corresponding (nontrivial) decomposition numbers arising from the expansion of the 
lastn — v rows of A^^-^ w.r.t. the rows of Ai^^-^, and letd'-,l <i <v,v + l <j < n — v, 

be the (nontrivial) decomposition numbers for A^'"\ Then these are related by 
dij = —d'jj^ , for v + l<i<n,l<j<v. 

With D = {d,j) the Cartan matrices for the two situations are then 

l<j<v 

= E, + D'D , C^") = En_, + DD' , 
where is the m x m identity matrix. 
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Proof. The claim on the decomposition numbers follows from the proof of the The- 
orem. The assertion on the Cartan matrices is then an immediate consequence. □ 

Example 2.6. For an illustration of the results above, we consider the character 
table of the symmetric group 6*5. 





(1^) 


(l^2) 


(1,2^) 


(l^3) 


(2,3) 


(1,4) 


(5) 


[15] 


1 


-1 


1 


1 


-1 


-1 


1 


[213] 


4 


-2 





1 


1 





-1 


[2^1] 


5 


-1 


1 


-1 


-1 


1 





[31^] 


6 





-2 











1 


[32] 


5 


1 


1 


-1 


1 


-1 





[41] 


4 


2 





1 


-1 





-1 


[5] 


1 


1 


1 


1 


1 


1 


1 



We let A be the corresponding matrix, so that A'^A = A, the diagonal matrix with 
the centralizer orders 120,12,8,6,6,4,5 on the diagonal. Let v = 3, {ii,i2,H) = 
(/ci, /c2, /C3) = (1,2,3), so that A(3) is the 3x3 submatrix in the upper left corner 
and ^4*^3) jg ^^j^g complementary 4x4 submatrix in the lower right corner of A: 



A 



(3) 




/o 



and ^(3) 




1 





-1 

1 



The matrix ^4(3) is then the submatrix comprising the first three columns of A, and 
A^^) is the complementary submatrix with the last four columns of A. Then the 
theorem says that the rows of ^4(3) are a basic set for the rows of ^4(3) if and only if 
the corresponding assertion holds for rows of A^^) g^Yid the rows of A^^\ Indeed, we 
will see in Theorem 13.31 that this assertion holds for the chosen submatrices of the 
matrix A. In our case, the corresponding decomposition matrices are (in accordance 
with the corollary above): 



D 



(-3 


1 1\ 


-1 


-1 2 


-2 


-1 2 


^0 


-1 V 



and the dual one 



The corresponding Cartan matrices are 



(3) 





5 



and C^^) 



-4 



/12 

4 
7 





4 
7 
7 
3 



7 
7 
10 
3 



0\ 

3 
3 

3/ 



We will come back to these matrices in section [3] when we study submatrices of 
the character tables of symmetric groups and certain Cartan matrices associated to 
them in detail. 
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3. SUBMATRICES OF THE CHARACTER TABLE OF Sn 

With the preparations in the previous section done for a more general situation, 
we now want to apply this in the context of character tables of symmetric groups. 
For the background on the representation theory of the symmetric groups, the reader 
is referred to [H] ; for the connection to symmetric functions see also [IHl 1211 [23] . 

In the theory of symmetric functions, the restriction to A;-bounded partitions (i.e., 
those with largest part at most k) has led to the notion of /c-Schur functions; letting 
k increase gives a filtration of the algebra of symmetric functions with nice proper- 
ties (see [I1[T7]). As mentioned in the introduction, observations on the transition 
matrices between these and the power sum functions led to the investigations on 
character tables of symmetric groups pursued here. While this started by consider- 
ing submatrices to /c-bounded partitions, it then appeared that indeed more refined 
properties hold for more general subtables. This is what we want to present in this 
section. 

We fix a positive integer n, and we briefly recall some notation. 

Let P{n) be the set of all partitions of n. If // G -P(n), then denotes the order 
of the centralizer of an element of cycle type fi in Sn- Explicitly, when /i is written 
in exponential notation, i.e., = (l™i(/^), 2"^^^^\ . . .), we have = a^6^, where 

i>l i>l 

We will always order the partitions of n lexicographically, where this means lex- 
icographic reverse order when the parts of the partitions are written in increasing 
order. We denote this relation by A < /i or A < /i, if A 7^ /i. For example, for n = 4, 
the ordered list is (1^) < (1^,2) < (2^) < (1,3) < (4). 

For A G P{n), we denote by the corresponding irreducible character of Sn- 
For /i G P{n), = x^{'^^i) then denotes the character value of on an element 
G Sn of cycle type /i. 

We let X = {x'll) x,fj.eP{n) be the character table of Sn- This is also the transi- 
tion matrix between the classical Schur functions and the power sum symmetric 
functions. 

For a given a G P{n), let = {x^)x,i,<a and = (xJ)a,m>« be the sub- 
matrices corresponding to the "small" and "large" partitions with respect to a, 
respectively. Note that the only reason for defining this way, rather than run- 
ning over all A,/i < a, is that our focus will be on complementary submatrices; in 
particular, adjoining a further maximal element 1 to P{n) will also give the case 
where X^-j^ = X. 

For the submatrix X*^"^ whose entries are the values of characters labelled by 
"large" partitions on classes of "large" cycle type we may now easily determine the 
corresponding Smith normal form. For an integer matrix A we denote its Smith 
normal form by S{A), and for integers Xi, . . . , we denote by S{xi, . . . , Xn) the 
Smith normal form of the diagonal matrix with entries Xi, - - - ,Xn on the diagonal. 
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In the proof of the following result we will use the connection of the irreducible 
characters of the symmetric groups to the permutation characters. Here, the per- 
mutation character associated to the partition A is obtained by inducing the 
trivial character of the Young subgroup Sx up to Sn- The values of the permuta- 
tion characters appear in the expansion of the power sum symmetric functions into 
monomials. 

Theorem 3.1. Let a e P{n). Then 

detX(") = Y[b^ 

fj,>a 

and 

5(X("))=5(6^;/i>«). 

Proof. The transition matrix between the permutation characters and the irreducible 
characters of Sn is an upper unitriangular matrix (with respect to our chosen order), 
see [m Sec. 2.2]. Thus X*^") is unimodularly equivalent to the corresponding per- 
mutation character matrix E^"^ = (^^(/i))A,^j>a- By [5l Corollary 11], this is a lower 
triangular matrix with entries b^, fi > a, on the diagonal, where each 6^ divides 
all entries in the same row. Thus the statement on the determinant follows; also, 
5(5'-"'') = iS(6^j;/i G P(n),/i > a), yielding the claim on the Smith normal form 
for □ 

The reasoning above also has the following consequence. 

Corollary 3.2. Let a G P{n). Then both the permutation characters A G P{n), 
\> a, as well as the irreducible characters x^t ^ ^ P{f^)j > ct; provide basic sets 
for the characters restricted to classes of cycle type > a. 

Proof. As the permutation character matrix H is a lower triangular matrix, the rows 
of any k x k principal submatrix in the lower right corner give a basic set for the 
rows of the submatrix of H comprising the final k columns. Since the transition 
matrix between the permutation characters and the irreducible characters of Sn is 
upper unitriangular, this proves both that the rows of H^") as well as that the rows 
of X^"^ are a basic set for the characters on classes of cycle type > a. □ 

As the character table satisfies 

X'X = A{z^;fiePin)) 

(with respect to our chosen order), we can now apply the results on complementary 
submatrices from the previous section to obtain corresponding results also for the 
characters labeled by "small" partitions on classes of "small" type. 

In fact, the following result was suspected after having observed on the data in 
[1] similar behavior of the transition matrices for the /c-Schur functions. 

Theorem 3.3. Let a G P{n). Then the irreducible characters x^, ^ ^ P{f^), A < a, 
provide a basic set for the characters restricted to classes of cycle type < a. 
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Furthermore, 

det X(^a) = Yl 

fj,<a 

Proof. The first statement follows immediately from Corollary I3.2l using Theorem |2l 
Towards the second assertion, Proposition 12.11 gives 

Y\.u<a ^/ 



detX(„) = '^^"/ detX^") 
^ ' det X 



detX 

Recall that = a^b^; now, by [TS^, Cor. 6.5] and Theorem 13. II (see also [12] and [22]) 
we have 

detx= n "/^= n 

and hence the claim follows. □ 

Remarks 3.4. (1) The two determinant formulae for X(„) and X^"^ together may 
be viewed as giving a very nice interpolation between the two expressions for the 
determinant of the full character table that we have also used above, i.e., detX = 
n^eP{n) K and det X = Uf,eP(n) «/^- 

(2) One might suspect for the Smith normal form that S{X(^a)) = <S{a^,fi < a), 
but this is not true as one already sees in small character tables, for example, taking 
the full character table of S^. 

Example 3.5. In Example 12. 6[ we have considered for the partition a = (1^, 3) the 
submatrices X(q,) and X*^"^ of the character table of S^, which appeared there as 
A(3) and A^^\ respectively. We had already pointed out the basic set property in 
Example 12. 6[ Illustrating the results above, we have 

det(X(i2_3)) = 8 = a(i5) ■ a(i3,2) ■ a'(i,22) , 

det(X(^''3)) = 2 = 6(12,3) ■ 6(2,3) ■ &(1,4) ■ &(5), 

5(X(i''3)) = A(l, 1, 1, 2) = 5(6(12,3), 6(2,3), 6(1,4), &(5)) ■ 

Here, 5(X(i2,3)) = A(l,2,4) = 5(a(i5), a(i3,2), ai,22)) does hold, but as remarked 
above, this is not true in general. 

Next we want to take a look at the Cartan matrices corresponding to the basic 
sets given above. First, we state a more general easy Lemma. 

Lemma 3.6. Let G be a finite group, Irr(G') = {xi, • • • , Xt}- Select conjugacy classes 
Ci, . . . ,Ck, and denote by x' the restriction of the character x to the union of these 
classes; let Zi = \G\/\Ci\ for i = l,...,k. Assume that {x'i,---,Xfc} ^■^ o, basis 
for (x'l, . . . , Xt)c- Let Y = (Xi(Cj))i<i,j<fc and X = {Xi{Cj)) l<^<t be corresponding 

submatrices of the character table, D = XY~^ the associated decomposition matrix 
(not necessarily integral), and C = D^D. 
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Then ^ 

detc- n-i^* 



(det F)2 ■ 

Proof. By the orthogonality relations for characters we have 

C = D'D = (Y^yX'XY-^ = {Y"yA{zi; i = 1, . . . , k)Y~^ , 

and hence the claim follows. □ 

We now return to the context of the character table of the symmetric group Sn 
studied before and consider the associated Cartan matrices. 

Theorem 3.7. Let a G P{n), and let C(q) (or C^°'\ respectively) be the Cartan 
matrix corresponding to the basic set of character restrictions associated to the par- 
titions < a (or > a, respectively). Let a(^a) = n^<Q '^a" ^(a) — Y[f_i<a^f^' ^'^^ 
jjQ iiiQ complementary products. Then we have 

detC(„) = ^ = ?|^ = detC("). 
Proof. Let Z(^oi) = n/x<a ^m- Using Lemma 1331 and Theorem 13.31 we have 

det C(q) = — = — ^ . 
Similarly, using Theorem 13. ![ we obtain the formula for det C*-"-* . But as 

we also get the equality in the middle. □ 

Example 3.8. We take another look at Example 12.61 As said above, the selection 
of rows and columns chosen there corresponds in the notation introduced here to 
the case a = (1^,3), i.e., the Cartan matrices C(3) computed there are the Cartan 
matrices C(i2 3) and C^^^'^-* here. Indeed, we find for the determinants 

5! -3! -2! 3-6-4-5 

= 180 = 

1-2-4 2-1-1-1 



det q,.,3) = ^^i^ = 180 = = det . 



As a consequence of the above, we have in particular the following interesting 
arithmetic result. 

Corollary 3.9. Let a E Pin). Then the quotient — — = -—j is an integer. 

Proof. For a G P{n), the Cartan matrix C(q,) is an integral matrix, as it is associ- 
ated to a basic set of characters. Hence its determinant is an integer, and thus by 
Theorem 13.71 the quotient = ^S- is an integer. □ 

It is natural to ask whether there is also a more direct combinatorial proof of the 
arithmetic property above. Indeed, in Section H] we will discuss in more detail the 
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case a = (1*^ + 1), i.e., the arithmetics in the situations where we take in 

the quotient products over all fc-bounded partitions. We have not been able to 
generalize the arguments to the case of general a. 



4. The arithmetic of the a- and 6-numbers 

In this section we study generating functions for the p-part of products of a^'s for 
certain sets of partitions /i (a-numbers), as well as in the products of 6^'s for certain 
sets of partitions fi (6-numbers), where p is a prime number. 

For any partition n we had defined the numbers and 6^ in Section |3l For any 
set of partitions Q we define 

«Q = n = n ^i"- 

a»gQ i-ieQ 

Note that we have already used in Section |3] the fact that 

Op(n) = ^p(n) for all 71 G N . 

For the set P{n, k) of partitions of n with largest part at most k, the corresponding 
equality does not hold in general, as can already been seen in the case k = 1, n > 1. 

Using generating functions we compute for a fixed k and a given prime number p 
the exponents of p dividing ap(^n,k) and bp(^n,k)- In particular, we show that they 
are the same in the expressions ap(„) and fep{n); this gives yet another proof of the 
equality above. 

For a given set Q of partitions the numbers ag and bq are defined as products of 
some lists of numbers. Rather than studying the valuation of each prime number 
in oq and bg, one could look at the multiplicity of each of the integers in these lists 
and try to prove results about these multiplicities. However examples show that it 
is not possible to prove a result like Proposition 14.51 below in this way. 

Let p be a fixed prime; for e N we denote by t'p(n) the exponent of the maximal 
p-power dividing n, and we then define the p'-part w{n) of n by the equation 

Furthermore, it will be convenient to treat some situations in greater generality 
and consider partitions with parts from a selected set 5* C N. Then P{n, S) denotes 
the number of partitions of n with all parts being in S. For example, S* = N, 
S = {1, . . . , k} or S = {j G N I i \ j} are natural choices, giving all partitions, 
/c-bounded partitions or ^-regular partitions, respectively. When S is not mentioned 
explicitly, we understand this to be S' = N. 

We note the following easy facts on generating functions involving S. The gener- 
ating function for the number of partitions in P{n, S) is 



CHARACTER TABLES 



11 



Now we fix z G S* and m G N. Then the generating function for the number of 
partitions in P{n, S) with at least m parts i is 

and hence the generating function for the number of partitions in P{n, S) with 
exactly m parts i is 

Thus the generating function for the total number of parts i in all partitions in 
P(n, S) is 

Psiq)il - q') J2 ^^^"^ = Ps{q)j^, • 

m>l ^ 

As we will see, generating functions for the number of divisors of n G N will play 
a special role. Let ts{n) be the number of divisors G S" of n. The generating 
function Ts{q) for ts{n) is then 



.65 - 1 

For r G N, then Ts{q^) = T^siq) is the generating function for the number of divisors 
rd of n with d & S. In particular, T^q^") = T-^lq^") is the generating function for 
the number of divisors d of n with Up^d) > v. For 5 = {j G N | p f j}, we also write 
Tp{q) for the generating function Ts{q). Thus Tp{q^'') is the generating function for 
the number of divisors d of n with Upld) = v. 

We have the following connection between Ts{q) and Psiq) which is immediate 
from the observations made on these functions above; note that special cases (with 
basically the same proof) are contained in |3]. Here, we denote by i{X) the length 
of the partition A, i.e., the number of (positive) parts of A. 

Proposition 4.1. Let isin) = X]AeP(n 5) ^(•^) '^^'^ Ls{q) the corresponding gener- 
ating function. Then 

Ls{q) = Psiq)Ts{q) ■ 

Next we want to consider generating functions for weights on the parts and divi- 
sors, respectively, according to their p-value. The generating function for the total 
p- weight 

d\n 

of the divisors of n in our given set S is 

q' 



EsAq) = Y(^s,pi'^)q'^ = 



n>l res 



We consider also the closely related generating function 



FsAq) = YfsAn)q'':=J2J2i 



q 



rpj 



n>l r<aS j>l ^ 
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For the situations we are interested in here, two properties of the subset S* of N 
are particularly important. We call S p-divisible if pr G S, for some r > 1, implies 
r E S. The set S is called p-dosed if for any d E S also pd G 5*. 

Remark 4.2. Note that for S* = N, each number d E S can be written in Upi^d) 
ways in the form p'r, with r G S", j > 1. Hence in this case we have an equality 
between the two generating functions just defined, i.e., Es^l) = ^s,p{l) 5" = N. 

Proposition 4.3. Let S* C N 6e p-divisible. Then for all n eN we have 

fs,p{n) = i^p{n)ts{n) - es^n) 

and 

If S is in addition p-closed (in particular, when S = N), we have 
esAn) = fsAn) = i^'^"'] ^ ^) ts{w{n)) , 

and hence 

EsAQ) = FsAQ) = J2C't^ysifl- 

Proof. By definition, fsA''^) = Kl'^'i) I ^ ^^J — ^^f'P' I '^ll- We want to consider 
the contribution coming from a maximal p-string u,pu, . . . ,p'^u of divisors of n in S, 
where u \ w{n), and clearly c < z/p(n) (for the form of the maximal string we 
have used the assumption that S is p-divisible). Any divisor r = p'^u in this string 
contributes the pairs {r,pp), j = 1, . . . ,h'p{n) — i, to the count; hence from the 
complete string we have the contribution 

i=0 

Note also that the contribution of the string to the coefficient csA"^) is ^^=0 ^' since 
Vp{p^u) = i] as c < i^pln), this is less than or equal to the contribution of the string 
for fsA''^)i ^^"^ equality holds only when c = i'p{n). The latter condition is always 
satisfied when S is p-closed. 
Thus, we get in total 

fsA'^) = ^i^n) - M^)) = Up{n)ts{n) - esAn) , 

res 

r I n 

and we have also shown that the claimed inequality holds. 

Furthermore, when S is in addition p-closed, all p-strings start with a divisor 
of w{n) and then are of full length c + 1 = Upin) + 1, and thus each one gives a 
contribution ('^^^2'''''^) 5 ^^e total count for fsA^) claimed. □ 

After these preparations, we can now move on to compute the generating functions 
AsAl) s-^d BsAl) the exponents asA^) ^sA''^) P dividing ap(^n,s) and 
bp{n,s), respectively. 
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Proposition 4.4. Let S* C N. Then we have 

AsA(l) = Ps{q)Es,M , BsAq) = Ps{q)Fs,M ■ 

Proof. By definition and the formula for tlie generating function for the total number 
of parts i in all partitions in P{n, S), we obtain 

V 

reS ^ 

We next consider the generating function Bg^p{q) for the exponent of p in the 
factorials ml coming from parts z G in partitions of P{n, S) with multiplicity m. 
The exponent of p in ml is 



i/p(m!) 



m 




m 


.P. 


+ 


p2 



+ ... = \{{s,t)\s,t> l,pH < m}\ . 



We thus get a contribution 1 to the exponent whenever m > p'^t, for some s,t > 1. 
Hence we obtain 



S,t>l S>1 

Summing over alH G 5* we get 

iGS i&S,s>l ^ 

Proposition 4.5. Let S (^N be p-divisible. Then for all n eN we have 
and equality holds if S is also p-closed. 

Proof. Let p be a prime; by Proposition 14.41 and Proposition 14.31 we have 

n n 

o-sA^) = ^Ps{n - r)es,pir) < ^psin - r)fs,p{r) = bs,p{n) , 

r=0 r=0 

and equality holds if S is also p-closed. Hence the exponent of p in ap{n^s) is less 
than or equal to the exponent of p in &p(„,5). □ 

We immediately deduce the following result which provides in particular the al- 
ternative proof for ap(„) = &p(n) mentioned earlier. 

Corollary 4.6. Let S* C N 6e p-divisible for all primes p. Then for all n E N we 

have 

Op(n,5) I ^P{n,S) ■ 

If S is in addition p-closed for all primes p, we have equality for all n G N, i.e., 

AsAq) = BsAq) ■ 

In particular, 

Ap{q) = Bp{q) . 
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As S = {1, . . . ,k} is p-divisible for all primes p, we may also deduce the divisibility 
property obtained in Corollary 13.91 in our more special situation by very different 
means. 

Corollary 4.7. Let /c G M. Then for all n we have 

ap{n,k) I i>P{n,k) ■ 

5. Applications to regular and singular character tables 

The results on complementary submatrices give further insights for the regular 
character tables and their singular counterparts, studied in earlier papers. 

We fix a natural number £, which need not be a prime. In [15] and [19], the char- 
acters on ^-regular conjugacy classes of Sn are investigated. We recall the notation 
used in these papers. A conjugacy class of cycle type /i is ^-regular if no part of fi 
is divisible by i, and we then call fi an £-class regular partition; otherwise the class 
is called -^-singular, and the partition is then £-class singular. The restriction of a 
character x to the ^-regular classes is denoted by X(rcg)- Recall that a partition is 
said to be ^-regular if no part size appears with multiplicity > £; otherwise it is called 
^-singular. The ^-regular character table X!^^ is then the submatrix to the charac- 
ters ^ ^-regular, on the ^-regular classes. Finally, we set a'^°^ = Y\ '^m- 

^-class regular 

Similarly for the product of 6^'s and £-class singular partitions. 
We recall the following results from [5l [151 IIH] • 

Proposition 5.1. Let n E N. 

(1) [151 Prop. 4.2] The character restrictions x\rcg)' ^ ^ P{n) i-regular, form a 
basic set for the character restrictions on i-regular classes. 

(2) [IHl Theorem 2] For the regular character table, we have \ detX^°s| = ajf^^. 

(3) [3 [19] For the Cartan matrix C^^^ to the i-regular classes and characters, we 

Lcrcg 

have detC=^"s= n , 
an ^ 

Using our results on complementary submatrices, we immediately have the follow- 
ing results on characters associated to ^-singular partitions restricted to ^-singular 
classes; in fact, for part (2) below a similar proof was given in [5]. 

Corollary 5.2. LetneN. 

(1) The character restrictions XCsmg)-^? £ P{n) i-singular, form a basic set for 
the character restrictions on i-singular classes. 

(2) [ini Theorem 3] For the singular character table, we have \ det ^^™^| = fc^T™^- 

(3) For the Cartan matrix to the i-singular classes and characters, we have 

csing tcrcg 

det = = ^ = det C''^ . 

bT""^ an^ 

The set of regular partitions of n is just P{n, S) with 5* = {m G N | £ f m}. 
This set S is clearly p-divisible for all primes p. Thus we can also apply some of 
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the results on the arithmetic of the a- and 6-numbers. In particular, Proposition 14.51 
also gives a combinatorial explanation for the property 

creg I tcreg 

that is implied above by the fact that the quotient is the determinant of an integral 
matrix. Furthermore, as the set 5* is also p-closed for all primes p not dividing 

^creg 

by Proposition 14.51 the quotient -p?^ G Z is only divisible by primes dividing In 

an ^ 

fact, it has been shown in [12] that this number is a power of L 



6. On fc-SCHUR FUNCTIONS: OBSERVATIONS AND APPLICATIONS 

As mentioned in the introduction, the initial motivation for this investigation of 
restricted character tables came from observations on the expansion coefficients of 
power sum symmetric functions to /c-bounded partitions into A;-Schur functions. For 
more precise statements, we briefly recall some notation from [T]. 

We fix an integer G N and consider only partitions of n in this section. We 
let P^^"^ denote the set of /c-bounded partitions; for A G P^'^\ s^^^ denotes the cor- 
responding /c-Schur function as defined by Lapointe and Morse in [17]. The set of 
/c-Schur functions s^^\ A G P^'^\ forms a basis for the space spanned by the homo- 
geneous symmetric functions h\, A G P^'^^ |T71 Property 27]. Hence, for v G P^'^'^ the 
corresponding power sum symmetric function can be decomposed as 

(fc) 

By the work of Bandlow, Schilling and Zabrocki [1], the coefficients Xx l can be 
computed combinatorially by an intricate analogue of the Murnaghan-Nakayama 
formula involving fc-ribbon tableaux (see [1] for details). As the fc-Schur functions 
are not self-dual, one may also consider the coefficients Xi^\ in the expansion of the 
power sums into the dual /c-Schur functions; these also appear in the expansion 

With X^''^ = (xS)a,.gp(^) and X^'^^ = (Xxl) x,ueP(^) (with the usual order), the 
duality implies that we have for the product 

Thus the table X^^^ can be computed from the table X^''^ but a combinatorial 
formula for the coefficients x^^l has not yet been obtained. 

In the available data (tables in [1] and further tables provided by Anne Schilling), 
we have discovered close connections between X^''\ X^''^ and the restricted character 
table X(^) := (Xa) A./^ePC') corresponding to the fc-bounded partitions (beware not to 
confuse this with the matrix X'^'^'^^^). 
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As we have done it for the character table, we may also take a closer look at 
submatrices of the tables X^'^^ and X^'^h For a given a G P^''^ the corresponding 
(upper) principal submatrix 

vC^) _ /'^^('^)^ 

of X^''^ is closely related to the corresponding (upper) principal submatrix X(^a) of 
the character table, refining the observations mentioned above. 

Indeed, based on the properties of the /c-Schur functions studied in [T7] and our 
results in Section [31 we can prove the following. 

Theorem 6.1. LetkeN, ae P^^\ 

(1) The matrices X^^^ and X^^\ and the matrices and X^'^y respectively, 
are related by integral lower unitriangular transition matrices. 

(2) For the determinants we have 

det = JJ OA = detX^'^) , <let{x'^^^) = JJ = det(X(„)) . 

Proof. (1) Let > denote the dominance order on partitions. As observed in [T71 
Property 28], for any A G P*-'"-' we have 

4^=^ = + d[% , for d['l G Z. 

fi: fi\>X 

Hence for A, z/ G P'-'^^ we have by the expansion formulae for the power sums 

= V y(^) d'^''^ 

fi:fi<X 

Note here that any partition /i dominated by a /c-bounded partition A is also Re- 
bounded. As D^''^ = (d^x^) x,fj.&P'^''^ ^(a) ~ ('^v)A,At<a ^'I'G Upper unitriangular 
integral matrices with 

= (dW)*a'« , = (/^[g)*<; , 

the claim is proved. 

(2) We have computed the determinant for X(q,) explicitly in Theorem 13.31 to be 

det = JJ OA , 

hence by (1) we get the formula for detxj^^y 

Note that P^'^) = {a G P{n) \ a < (l"-''-\ k+1)}, and thus in our earlier notation 
X^'^) = giving also the assertion on det X^'''^ by Theorem 13. 3[ □ 

Remark 6.2. As pointed out by a referee, the formula for the determinant of the 
transition matrix X^'^^ between the /c-Schur functions and the power sum functions 
may also be obtained more directly. For this, observe that the transition matrix 
between the /c-Schur functions and the complete symmetric functions is unitrian- 
gular [TTl eq. (6) and (7)], and that the transition matrix between the complete 
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symmetric functions associated to /c-bounded partitions and the A;-bounded power 
sums is triangular with the numbers ax, A G P^''\ on the diagonaL 

For the dual coefficient matrix we deduce the following. 
Corollary 6.3. For k we have 

det x^''^ = n • 

Proof. For the matrices Theorem 16.1( 2) and the duality relation between A'^'^^ 
and X^''^ immediately yield the assertion. □ 

Indeed, one observes an even better behavior in the data, analogous to the phe- 
nomenon proved for the matrices X^""^ in Theorem 13. namely, the Smith normal 
form satisfies 

S{X^''^) = S{bx] A e PC^)) . 
Dually to the refined observations on the (upper) principal submatrices of 
for a given a G P*-*^-* we also consider the (lower) principal submatrix 

of This behaves like the corresponding submatrix in the character table, again 
refining the observation made above, i.e., explicitly, 

5((A'('=))(")) = S{bx] A G P('^\ A > a) . 

These final observations still need to be explained. 
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